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TRUNCATED OPERADS AND SIMPLICIAL SPACES 


MICHAEL S. WEISS 


Abstract. It was shown in m§7] that a well-known construction which to a 
plain topological operad associates a topological category and a functor from 
it to the category of finite sets is homotopically fully faithful, under mild 
conditions on the operads. The main result here is a generalization of that 
statement to fc-truncated plain topological operads. A fc-truncated operad is 
a weaker version of operad where all operations have arity < k. 


1. Introduction 

There is a well known construction which to a plain topological operad P asso¬ 
ciates a so-called PROP, a small topological category with a symmetric monoidal 
product. The set of objects of the PROP is identified with the set of natural num¬ 
bers and the monoidal product corresponds to addition. See [9] for more details and 
explanations. Forgetting the monoidal product in the PROP and passing to the 
comma category of objects over 1 produces a topological category (category object 
in the category of spaces) called Cp in [TJ §7]. This comes with a distinguished 
functor to Fin, essentially the category of all finite sets. It is well known that P 
can be reconstructed from the associated PROP with the monoidal structure. By 
contrast, the construction P ^ Cp has a forgetful character, even if we include the 
reference functor Cp —>• Fin, and there are elementary examples to illustrate that it 
really does forget essential features [U rem.7.3]. Write N for the nerve construction 
(from small topological categories to simplicial spaces). The main result of [TJ §7] 
is that for plain topological operads P and Q , the map 

Rmap(P, Q) —s- Mmapjvpi,, (NC P , NCq) 

of derived mapping spaces induced by the construction P i-a NCp is nevertheless a 
weak equivalence under a reasonable condition on P and Q. The condition is that 
the spaces of 0-ary and 1-ary operations for both P and Q are weakly contractible. 
(Beware that plain topological operads with an empty space of 0-ary operations do 
not qualify, although they are popular.) More details and an example are given in 
section O 

This paper here relies on EH §7], but in doing so develops a slightly different 
proof of the same result. The advantage of the new proof is that it carries over 
without essential change to the setting of k-truncated plain topological operads. (A 
fc-truncated operad is a weaker version of operad which has operations of arity < k 
only.) 
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2. Operads, dendroidal spaces and simplicial spaces 

This section is a review of the main definitions and results of ffl §7]- 
Let P be an operad in the symmetric monoidal category of spaces. For conve¬ 
nience, the category of spaces is understood to be the category of simplicial sets. 
The following paragraph in quotation marks is quoted verbatim from [TJ §7]. 

“We think of this in the following terms: P is a functor from the category of finite 
sets and bijections to spaces, and for every map / : T —S of finite sets there is an 
operation 

A f :P(S)xl[P(T z )^P(T) 
ies 

where Xj = / _1 (*) C T. Also P(S) contains a distinguished unit element when S 
is a singleton. Sensible naturality, associativity and unital properties are satisfied. 
Note in particular that any permutation /: S —> S induces a map P(S) —> P(S) 
in two ways: firstly because P is a functor from the category of finite sets and 
bijections to spaces, and secondly by 

P(S) 9 x ha A f (x, 1,1,..., 1) € P(S) . 

for x £ P(S). These two maps agree as per definition. 

What we have described is also called a plain operad in the category of spaces ...” 

There is a construction P ha Cp taking an operad P as above to a topological 
category Cp (category object in the category of spaces). The category Cp comes 
with a forgetful functor to the category of finite sets; more precisely we use a skeleton 
Fin of the category of finite sets. The objects of Fin are the sets k = {1,2,... ,k} 
where k > 0. (Note in particular that 0 is the empty set.) The morphisms in Fin 
from k to £ are the maps from k to l. 

The space of objects of Cp is 

Ipte). 

fc >0 

The space of morphisms in Cp lifting a morphism f:k—>£ in Fin is 

p(Q x n p(k t ) 

iet 

where Ay is the cardinality of Source and target of an element in that space 

are determined by applying to it Ay and the projection to P(£), respectively. Com¬ 
position and identity morphisms are obvious. See [I] Rem.7.3] for the relationship 
between the construction P H> Cp and a better known construction [9] which turns 
an operad into a PROP. 

The main result of m § 7 ] states that the construction P \Cp is homotopi- 
cally fully faithful as long as it is only used with operads P for which the spaces 
P(0) and P(l) are weakly contractible. Making this precise requires a few deci¬ 
sions. Clearly P ha Cp is a functor. But we need to reason about derived spaces 
of morphisms between two topological operads, or between two small topological 
categories. Therefore it is convenient to work with a preferred model category 
of topological operads, and with a preferred model category of small topological 
categories. 

Rezk has introduced a model category setting for the category of small topological 
categories. The underlying category is simply the category of simplicial spaces (and 
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here space still means simplicial set for us). A simplicial space A is said to be a 
Segal space if it satisfies the following condition (a). Let Ui: {0,1} —> {0, 1,2,... ,n} 
be the order-preserving map defined by 14 ( 0 ) = * — 1 and 14 ( 1 ) = i. 

(a) For each n > 2 the map (u*, • • •, it*) f rom A„ to the homotopy limit of 

the diagram 

v do v d. x v d 0 
A.I -Ao -<-Ai - 

is a weak homotopy equivalence. 

Examples: the nerve NC of a small category C, which is a simplicial set and as such 
a simplicial space, is a Segal space. (Note in passing that the set of r-simplices of 
NC is the set of contravariant functors from I r to C, where I r is {0,1 ,..., r} viewed 
as a poset with the usual ordering.) The nerve of a small topological category C is 
a Segal space provided that at least one of the maps source, target from the space 
of morphisms of C to the space of objects of C is a (Kan) fibration. 

For a Segal space X it is sensible to view Xq as the space of objects of something 
slightly more general than a topological category, and to view X\ as the space of 
morphisms, and do,di: Ai —>• Xq as the operators source and target, respectively. 
In the same spirit, let 

mor^(o, b) := hofiber (0jb ) [ ( d 0 , di): Ai -A X 0 x X 0 ] 

for a,b £ Xq. There is a composition map morY( 6 , c) x mor^a, b) —>■ mor x( a > c), 
well defined at least up to homotopy. 

A simplicial map /: X Y between simplicial spaces which satisfy (er) is a Dwyer- 
Kan equivalence if 

- for every a,b S Ao the map 

mor x(a,b) —> mor£(/(a),/(&)) 
induced by / is a weak equivalence; 

- essential surjectivity: for every c E Yq there exist b E Ao and an element of 
mory(/( 6 ),c) which is weakly invertible. 

A simplicial space X is a complete Segal space if in addition to (a) it satisfies another 
property (k), completeness, for which the reader can consult urn. The point of 
this additional condition is the following. Firstly, every Segal space admits a Dwyer- 
Kan equivalence to a complete Segal space. Secondly, a Dwyer-Kan equivalence 
between two Segal spaces which are both complete is a degreewise weak equivalence. 

Rezk’s model category structure on the category sS of simplicial spaces can be 
described roughly as follows. Start with the standard model category structure 
on S, the category of spaces (=simplicial sets). Use it to define a model category 
structure on sS where either the weak equivalences and the cofibrations are defined 
levelwise, or the weak equivalences and the fibrations are defined levelwise (yes, 
there are two options). Write sS\ for sS with this model category structure. There 
is a unique model category structure on sS which has the same cofibrations as 
sSi and which for the fibrant objects has the complete Segal spaces which are 
also fibrant as objects of sS±. See [1] lem.B.3]. This is the Rezk model category 
structure. Write s<S >2 for sS with that model category structure. A map / :X -^Y 
of simplicial spaces is a weak equivalence in S 1 S 2 if and only if, for every complete 
Segal space Z which is fibrant in s5i, the induced map 

®map s5i (Y, Z) Kmap sSi (X, Z) 


do 


An 


di 


■A, 
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(of derived mapping spaces formed in s5i) is a weak equivalence. This character¬ 
ization of the weak equivalences means that S 1 S 2 can also be constructed from sS 1 
by a left localization. 

We will also need a model category structure on the over category sS fZ where Z 
is an object of sS , for us typically a Segal space but not a complete one. There is a 
standard way by which a model category structure on some category C determines 
a model category structure on each of the over categories C/c, for objects c of C. 
See [|3 Expl.1.7]. We apply this with s<S 2 and we denote the result by SS 2 /Z. By 
definition the fibrant objects in SS 2 /Z are simply the hbrations with target Z in 
sS 2 - But they also have a characterization as the morphisms Y —> Z in sS which 
are hbrations in sSi and make Y into a fiberwise complete Segal space over Z\ see 
ffl §B] for more details. 

Cisinski and Moerdijk {3] have an analogous framework for topological operads; 
see also related earlier papers by Cisinski and Moerdijk [2], and by Moerdijk and 
I. Weiss [7]. The starting point for this is a small category Tree (in their notation, 
ft) whose objects are certain finite trees. In more detail, an object T of Tree is a 
finite nonempty set e(T) with a partial order < and a distinguished subset A(T) of 
the set of maximal elements of e(T) such that the following conditions are satisfied: 

• e(T) has a minimal element (called the root); 

• for each element e of e(T), the set {y £ e{T) \ y < e} with the restricted 
ordering is linearly ordered. 

The elements of e(T) are also called edges of the tree T. The elements of A(T) are 
called the leaves of T. (The elements of e(T) \ A(T) are sometimes called vertices , 
but I have found this confusing and I prefer to call them non-leaf edges.) An object 
T of Tree generates a finite (colored) operad with color set e(T); for each non-leaf 
edge a in T there is a generating operation with target a and with multi-source 
equal to the set of edges which are just above a in the ordering. A morphism 
S —> T in Tree is by definition a morphism of the associated finite operads. See 
|l] §7.2] for more details and examples. The category Tree contains a copy of the 
category A (with objects [k] = {0,1,..., k} for k > 0 and with monotone maps as 
morphisms). A dendroidal space is a functor from Tree op to spaces. Therefore a 
dendroidal space determines a simplicial space by restriction from Tree op to A op . 
There is a concept of complete Segal dendroidal space analogous to the concept of 
complete Segal space, and a corresponding model category structure on the category 
dS of dendroidal spaces. Again, this can be obtained by starting with a standard 
model category structure on dS , for which we write dSi , and then applying a 
localization process. The result is dS 2 which has the same underlying category and 
the same cofibrations as dS 1 , but the fibrant objects in dS 2 are the complete Segal 
dendroidal spaces which are also fibrant in dS 1 . 

A plain topological operad P has a dendroidal nerve NdP, which is a dendroidal 
space such that ( NdP)r is the space of operad maps from the operad associated 
with the tree T to P. (The notation NdP for the dendroidal nerve of an operad P 
is widely used. It clashes with the notation NdC for the set of d-simplices in the 
nerve of a category C. Notation like ( NC)d can be used in such cases if there is a 
risk of confusion.) The dendroidal nerve NdP is a complete Segal dendroidal space. 
A key result of the dendroidal theory is that the dendroidal nerve functor induces 
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a weak equivalence 

(2.1) Rmap(P, Q) —=-s- Rmap {N d P, N d Q ) 

when P and Q are plain operads. In the left-hand side, the derived mapping space 
Rmap(P, Q) can be interpreted using a standard model structure with levelwise 
weak equivalences and fibrations. In the right-hand side, use either dS\ or dS 2 ; it 
does not matter which because N d Q is a complete Segal dendroidal space. 

For a simplicial set Y let simp(F) be the category whose objects are pairs (to, y) 
with y £ X m ; a morphism from (to, y) to (n, z) is a morphism /: [to] —» [n] in A 
such that f*(z) = y. There is a functor 

p: simp(TVFin) —> Tree 

defined as follows. To an object (p, S'*) of simp(iVFin), where 

S* = (5 0 <- 5i «- S 2 < -<- S p ) 

associate the tree T where e(T) is the disjoint union of the 5) and an additional 
clement r, with A (T) corresponding to S p . The partial order on e(T) is the obvious 
one: r is the minimal element and x £ Si is < y £ Sj if i < j and the composite 
map from Sj to S',; in the string 5* takes y to x. The functor p establishes up 
a close relationship between dendroidal spaces and simplicial spaces over TVFin. 
Indeed, a simplicial space over TVFin is the same thing as a contravariant functor 
from simp(TVFin) to spaces. Therefore pre-composition with tp is a functor ip* 
which takes us from dendroidal spaces to simplicial spaces over iVFin. Important 
example: for a topological operad there is an isomorphism of p*{N d P) with NCp , 
both viewed as simplicial spaces over TVFin. 

The main result of m § 7 ] is that for plain topological operads P and Q the 
functor <p* induces a weak equivalence 

(2.2) Rmap (N d P, N d Q )-^ M.ump NFln (p*N d P, p*N d Q) 

Rmapjvpi n (NC P , NCq ) 

provided P( 0), P(i), Q(0) and Q(I) are weakly contractible. In the right-hand side 
we can use the model category structure SiSi/fVFin or sS 2 /N Fin ; it does not matter 
because NCq is a fiberwise complete Segal space over TVFin. In view of (12.11) 
this implies that the nerve functor determines a weak equivalence 

(2.3) Rmap(P, Q) — =-^-Rm&p NFm (NCp, NCq) 
under the same conditions on P and Q. 

Example 2.1. Suppose that P is the operad of little m-disks and Q is the operad 
of little n-disks. Then NCp and NCq are weakly equivalent, over IVFin, to certain 
simplicial spaces con(R m ) and con(R") defined as nerves of certain (topological) 
categories of configurations in R m and R™, respectively. See [l] §3] and [I] expl.7.2]. 
With Andrade’s particle models for the configuration categories, M i-» con(M) is a 
continuous functor on the category of topological manifolds and injective continuous 
maps. It follows that there are compatible actions of the homeomorphism group of 
Rm (f rom ti ie right) and the homeomorphism group of R™ (from the left) on 

Rmap ArFin (con(R m ), con(R n )) ~ Rma,p NFin (NCp, NCq). 
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Similarly, there is an interesting map from the space of injective continuous maps 
M m —*■ R" to the space Rmap ArFin (con(R m ), con(R n )). All these good features are 
not easy to see in the operadic description Rmap(P, Q). 

3. Truncated operads and truncated dendroidal spaces 

For an integer k > 1, a fc-truncated operad in the symmetric monoidal category 
of spaces is defined like an operad in spaces except for the following changes: all 
operations have arity < k and composition of operations is only defined where it 
does not contradict this restriction. More specifically, we can describe a fc-truncated 
plain operad in spaces in the following terms. It is a functor P from the category of 
finite sets of cardinality < k and bijections to spaces, and for every map / : T —»• S 
of finite sets of cardinality < k there is an operation 

X f :P(S)xl[P(T i )^P(T) 

ies 

where Tj = / _1 (f) C T. Also P(S) contains a distinguished unit element when S is 
a singleton. Sensible naturality, associativity and unital properties are satisfied. In 
particular any permutation f:S—>S, where |Sj < k. induces a map P(S) —> P(S) 
in two ways: firstly because P is a functor, and secondly by 

P(S) 9 x o A f (x, 1,1,..., 1) € P(S) . 

for x £ P(S). These two maps agree as per definition. 

For an integer k > 1 let Tree*, C Tree be the full subcategory whose objects are 
the trees T such that for every t £ e(T) \ A(T) the set {s £ e(T) s > <} has at 
most k minimal elements. (These minimal elements are often called the incoming 
edges ... of a fictional vertex associated with the non-leaf edge t.) Similarly let 
Fin<fc be the full subcategory spanned by the objects to where m < fc. The functor 
ip above restricts to a functor 

Pk ■ simp(7VFin< fc ) —» Tree fc . 

An object T of Tree*, generates a finite fc-truncated (colored) operad with color set 
e(T); for each non-leaf edge a in T there is a generating operation with target a and 
with multi-source equal to the set of edges which are just above a in the ordering. A 
fc-truncated (plain) operad P has a nerve N^P which we regard as a contravariant 
functor from Tree^ to spaces. It is defined in such a way that ( NdP)r is the space of 
fc-truncated operad morphisms from the fc-truncated operad associated with T to 
P. The fc-truncated operad P also determines a topological category Cp (category 
in spaces) with a forgetful functor to Fin<fc. The space of objects of Cp is 

k 

II 

m =0 

For a morphism f: t —)■ m in Fin<fe the space of morphisms in Cp lifting / is 

p(Q x n p ^j) 

where ij is the cardinality of f~ 1 {j). 

Keeping in mind that a simplicial space over 7VFin<fe is the same thing as a con¬ 
travariant functor from simp(AFin<fc), we can say that composition with ipk is a 
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functor tp k from fc-truncated dendroidal spaces to simplicial spaces over iVFin<fc . 
In that sense there is an isomorphism 

tpUN d P) - NC P 

of simplicial spaces over 7VFin<fc , assuming that P is a fc-truncated plain operad in 
spaces. 

Theorem 3.1. Let P and Q be k-truncated plain operads (in spaces, k > 1) for 
which the spaces P( 0), P(l), <5(0) and Q(l) are weakly contractible. Then compo¬ 
sition with the functor p k is a weak equivalence 

Rmap (N d P, N d Q) — > Emap^^ (y* k N d P, p*N d Q) 

IRmapjvFi,,^^ ( NC P , NCq). 

This will be proved in the following sections. For clarification, we make sense 
of Rmap (N d P 7 N d Q) using a model category structure with levelwise weak equiv¬ 
alences on the category of contravariant functors from Tree^ to spaces. We make 
sense of Rmap AfFin<fc (NCp,NCq) using a model category structure on the category 
of simplicial spaces over lVFin<fc with levelwise weak equivalences. (See 0 where 
it is shown that the derived mapping spaces in a model category depend mainly 
on the subcategory of weak equivalences, not much on the subcategories of cofi- 
brations and fibrations, respectively.) The proof of theorem 13.11 given here works 
equally well in the untruncated setting, fc = oo. It can be seen as another way 
to show that (12.21) is a weak equivalence which happens to generalize easily to the 
truncated situation. 


4. Leaves are unnecessary 

In |H §7] the weak equivalence (12.21) is established in essentially two steps. In the 
first step, which is the easier one, the category Tree gets replaced by a much more 
accessible subcategory Tree rc . It is the subcategory of Tree obtained by allowing 
as objects only the trees T with empty leaf set A(T) and as morphisms only the 
morphisms in Tree between trees with no leaves which take root to root. 

An object T of Tree rc can therefore be described as a finite set T with an order 
relation (written <) such that 

- T has a (unique) minimal element, called the root ; 

- for every s 6 T the set {t £ T \ t < s} is linearly ordered (with the ordering 
induced from T). 

(We need not distinguish anymore between T and the edge set of T.) A morphism 
S —> T in Tree rc is a map / from S to T which respects the order relations, takes 
root to root and has the additional property that it preserves independence. That 
is, if for u, v £ S we have neither u < v nor v < u, then for f(u), f(v) £ T we have 
neither f(u) < f{v) nor f(v) < f(u). 

There is a functor ip\ simp(IVFin) —» Tree rc very similar to ip: simp(IVFin) —>• Tree. 
For an object (p, S*) of simp(iVFin), where 

S'* = (S 0 Si 4— S 2 •<— • • ■ v- S p ), 

let S*) be tree T without leaves which, as a set, is the disjoint union of the Si 
and an additional element r. The partial order on T is the obvious one: r is the 
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minimal element and x £ Si is < y £ Sj if * < j and the composite map from Sj to 
Si in the string S* takes y to x. 

The formal relationship between ip and ^ is a little more complicated than one 
might expect. The inclusion t:Tree rc —> Tree has a left adjoint rc:Tree —>• Tree rc . 
Equations such as ip = tip or ip = Kip come to mind, but both are false. Instead we 
have < pj3 = tip , where /?: simp(TVFin) —>• simp(iVFin) is the endofunctor which takes 
a string 

(Sq <r- S\ t— S2 <— • • ■ <— S p ) 

to the string 

(So <- Si «- S 2 i - <- S p i- 0). 

Now let N d c P and N d c Q be the restrictions of NdP and NdQ, respectively, to 
Tree rc . On the basis of the observations just above, showing that m is a weak 
equivalence reduces easily to showing that the map 

(4.1) Mmap (N r d c P, N r d c Q) —► Kmap(V»*JVJ c P, ^N^Q) 

obtained by composition with ip* is a weak equivalence. We are still assuming that 
P(0),P(1) and Q(0), <2(1) are weakly contractible. 

The message of this short section is that the same argument applies in the 
truncated situation. There is a functor 

ipk ■ simp(A^Fin</.) —> Tree*, fl Tree rc 

obtained by restriction of ip. Suppose that P and <2 are fc-truncated operads for 
which P(0),P(1) and <2(0), <2(1) are weakly contractible. Let N d c P and N d c Q 
be the contravariant functors from Treefc fl Tree rc to spaces obtained by restricting 
N d P and N d Q, respectively. Then for the proof of theorem 13.II it suffices to show 
that the map 

(4.2) Rmap (JVJ C P, N r /Q) —»■ Rmap (^JVJ C P, r k N r d c Q) 
obtained by composing with ip £ is a weak equivalence. 

5. Bridging the gap 

Let S.ip* be the homotopy right Kan extension along ip. This is applicable to 
contravariant functors from simp(iVFin) to spaces and yields contravariant functors 
from Tree rc to spaces. It serves as a homotopy right adjoint to the functor ip* given 
by pre-composition with ip. It is shown in [1] §7] that, under conditions on Q as 
in (ED, the homotopy unit 

(5.1) JV^^M^f(^Q) 

is a weak equivalence. This implies in a formal manner that the map (ED is a weak 
equivalence. See [D lem.A.l]. 

This type of argument is also available in the truncated setting, but showing 
that the truncated analogue of ED is a weak equivalence is harder than showing 
that ED is a weak equivalence. Therefore we proceed in two steps by writing 
the functor ip and its truncated variant ipk as a composition of two functors. In 
doing so we deviate from the line of reasoning developed in EH §7]. It amounts to 
additional work, but there is the surprising reward that we can avoid the use of a 
difficult lemma [Jj lem.7.14]. 
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Definition 5.1. There is a category Levtree which is halfway between simp(iVFin) 
and Tree rc . An object of Levtree is an object of simp(TVFin). A morphism in Levtree 
from S* = (So t— Si -(—■•■ t— Sk) to A* = (Rq <— R\ t— • ■ ■ t— Re) consists of a 
monotone map u: [k] —>• [t] and monotone injections Vj: Sj —> R u (j)i one for every 
j £ [k], such that the diagrams 


Sj-i - 

Vj- 1 

Ru(j- 1 ) ■ 


-Si 

Vj 

Ru(j) 


commute for j £ {l,...,fc}. If the Vj are bijective, then they are necessarily 
identity maps and the collection (u, ( Vj )) is a morphism in simp(TVFin) from S* to 
1?* . Therefore simp(lVFin) C Levtree. 

Let us note that in the category simp(iVFin) or, for that matter, in any cate¬ 
gory of the form simp(T) where Y is a simplicial set, no object admits nontrivial 
automorphisms. The same can be said of Levtree: no object admits nontrivial 
automorphisms. 

Write a: simp(iVFin) —> Levtree for the inclusion. The functor xp has an obvious 
extension to a functor £: Levtree —>• Tree rc , so that there is a commutative triangle 


(5.2) 


simp(A^Fin)- -~Tree rc 



Levtree 


Lemma 5.2. Let Z = £*(N£ C Q). The homotopy unit Z —> R a*a*Z is a weak 
equivalence. 

Proof. Let i?* = (Rq <— Ri <— • • • Re) be an object of Levtree . For (Rcr*o:*Z')(i?*) 
we have the standard formula 

holim Z(S*) 

where the homotopy limit is taken over a certain comma category or over category 
which depends on 1?*. The objects of are pairs consisting of an object S* of 
simp(iVFin) and a morphism /: S'* —> i?* in Levtree. A morphism in from (S*, /) 
to (S',g) is a morphism S* —> S* in simp(A r Fin) which is over i?* when viewed as 
a morphism in Levtree. 

We introduce full subcategories 

%-i D % 

of where ^_i = ^ and "f/f is the comma category determined by the identity 
functor simp(A r Fin) —> simp(A r Fin) and the object f?* . (The integer l is determined 
by J?* .) The details are as follows. An object of given by S* —>• 1?* , or more 
precisely, by a commutative diagram 

. ^- s 3 _ x - - Sj - 

Vj-1 Vj 

■ ■ • -e R u {j) ‘ ‘ ‘ 


(5.3) 


S-ufJ- 1 ) 
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belongs to if and only if Vj is bijective (hence an identity map) for all j such that 
u(j) < r. In particular that object S* —» R* belongs to % if and only if S* —>• f?* 
is a morphism in simp(iVFin). We use the abbreviation Z(S* —> f?*) := Z(S») for 
an object S* —> f?* in ^. Then Z is a contravariant functor from W to spaces and 

(Ra*a*.Z)(i?*) = holim Z = holim Z|^_i . 

There is a string of forgetful projections 

holim Z\^-i —> holim Z\°1/q —> ■ ■ ■ —* holim Zj%». 

We have our unit map from Z{R *) to (Ma*a*Z')(f?*) = holim Z\^-\ such that the 
composition 

Z(R*) —> holim Z\^-\ —* holim Z\% —>• • • • —> holim 

is a weak equivalence for rather trivial reasons. Therefore it suffices to show that 
each of the projection maps holim Z\%. —> holim Z\^ r+ \ admits a homotopy left 
inverse, making holim Z\°^ r a homotopy retract of holim Z\^ r ^i. To achieve that 
we shall construct two functors 

V:%r->%r , fy r+1 

and natural transformations id => V <= W, where the functor V takes ty r +i to 
itself. The crucial property is that, for every object S* —>• R * in , the natural 
morphism W(S» —> f?*) -A F(S* —>■ i?*) is taken to a weak equivalence by the 
functor Z. Then we shall have the following maps: 

holim Z\W r+ \ -^ holim (Z\^f r+ i) o W 


holim (Z\%.) o V -s- holim Z\^ r 

(the hrst by prolongation, the other two using the natural transformations) which 
give us the required homotopy class of maps from holim to holim Z\ a // r . 

For the description of V, imagine an object S* —> i?* of given by a dia¬ 
gram like (15.31) . where j runs through {0,1,..., k}. Determine the unique t G 
|0,1...., k, k + 1 j such that u(j) < r whenever j < t and u(j) > r whenever j > t. 
Let V{S t -> #*) = (Si -> i?*) where 

Si = (So •<— Si <— ■ ■ ■ 4— St —i <— R r+ i <— St <— St+i <—•••■<— S fc ), 

that is, S' = Sj for j <t, S[ = R r + i and S' = Sj_i for t < j < k + 1. The arrow 
from S' t+1 = St to S' t = R r +i is v t . The morphism (in Levtree) from S{ to f?* is 
defined in such a way that there is a commutative triangle 

S*--S{ 


s* 

in Levtree, where the horizontal arrow (a morphism in simp(TVFin)) is defined by 
the monotone injection [k] —> [fc+1] which omits t. Of course, S' t should be mapped 
to R r +i = R u (t) by the identity. This commutative triangle contributes to a sketchy 
description not only of V, but also of our preferred natural transformation from id 
to V. Now the functor W is defined, on an object S* —> f?* of as before, by 
starting from V(S* —>• i?*) = (S* R*) as described and erasing from S{ all the 
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terms Sj +1 = Sj where j > t and v(j) = r + 1. Call the result 5" —>• R * . Again 
there is a commutative triangle 

s:* — s': 

\ / 

R » 

where the horizontal arrow (a morphism in simp(TVFin)) is defined by a monotone 
injection [k + 1 — a] — > [k + 1] which omits an interval of the form {t + 1 ,..., t + a}. 
This contributes to a sketchy description not only of W, but also of our preferred 
natural transformation from W to V. The morphism in defined by this triangle 
is taken to a homotopy equivalence by the functor Z. To illustrate that, here is a 
picture describing Si and S'" and the preferred morphism between them: 


\l/ \l \l/ \l 


Qf 

°t+a 


\l/ \l/ \l/ \l/ 

• • • • 

We are saying that the corresponding operator in N^ C Q is a weak equivalence. This 
is based on the assumption that Q(0) and Q(l) are weakly contractible. □ 

Lemma 5.3. Let Z = N^ C Q. The homotopy unit Z —>• is a weak equiva¬ 

lence. 

Proof. Let T be an object of Tree rc . The standard formula for (R£*£*Z)(T) is 

holim Z({(S*)) . 

Here the homotopy inverse limit is taken over a comma category F(T). An object 
of F (T) is an object S* of Levtree together with a morphism /: £(£») — > T in Tree rc . 
A morphism in "V(T) from (S'*,/) to (R*,g) is a morphism S* —> i?* in Levtree 
which turns into a morphism over T on applying £. Let Ft from F(T) to spaces 
be the functor which takes (S*,/) to Z(/(S*)). Then we can write 

= holim F t . 

We proceed by induction on the number of nodes of T, where node means a vertex 
with more than one incoming edge. The induction beginning includes the case 
where T has zero nodes. Then T is linearly ordered. It is easy to see that Z(T) is 
weakly contractible, since we are assuming weak contractibility of Q(0) and Q(l). 
Also, for each object (S*,/) in F(T), the space Z(^(S*)) = Tr(S*,/) is weakly 
contractible since £(S*) is linearly ordered. Therefore, if T has zero nodes, the unit 
map from Z(T) to (R/*^*Z)(T) is a weak equivalence. 

The induction beginning also includes the case where T has exactly one node. This 
case is surprisingly hard. Let Fq(T) be the full subcategory of F(T) obtained by 
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deleting all objects (5*,/) of V(T) where £(5*) has zero nodes, or equivalently, the 
sets Si all have cardinality <1. It is easy to see that the restriction map 

holim Ft —> holim (i'VI'^o(T)) 


is a weak equivalence, since the value of F T on any object of Y{T) not in 'f$(T) 
is weakly contractible and since any morphism in T(T) with source in Fq (T) has 
target in 'X'o(T). Next, let Tj(T) be the full subcategory of 'X'o(T) consisting of 
those objects (5*, /) where the set So has cardinality > 1. (We write 

S * = (S 0 4— Si i— ••• 4— Sk- 1 <— Sk) 

as usual.) The inclusion functor Tj (T) —> ^(T) has a right adjoint. (If (S*,/) in 
/o(T) has |S 0 | = |Si| = • • • = \Sj\ = 1 and |S J+ i| > 1, then the value of that right 
adjoint on (S*, /) is obtained by deleting the terms So, Si, S %,... ,Sj .) Moreover 
the counit morphisms of the adjunction are taken to a weak equivalence by Ft. It 
follows that the restriction map 

holim (F T \y 0 (T)) —* holim (T T |/j(T)) 


is a weak equivalence. Next, let U C T be the set of incoming edges to the unique 
node of T. It has at least two elements by our assumption on T. Choose a total 
ordering on U. Let "%( T) C Tj (T) be the subcategory of /j(T) defined as follows. 
An object (S*,/) of 'f\ (T) qualifies as an object of "%(T) if / takes the ordered 
set So to U by an order-preserving bijection. A morphism (S*,/) —> (R*,g) in 
"V\ (T) between such objects, given by a monotone map u:[k\ —>• [£] and monotone 
injections Vj:Sj —> R u (j) for j £ [fc], qualifies as a morphism in ^(T) precisely if 
u(0) = 0. (In that case vq : So —> Rq must be an order preserving bijection, hence 
an identity map.) The inclusion of ^(T) in F\ (T) has a left adjoint. Therefore the 
restriction map 


holim (Ft(T)) —> holim (Ft|"^ 2 (T)) 

is a weak equivalence. Now Ft takes every morphism in '^(T) to a weak equivalence 
of spaces. Moreover "%(T) clearly has an initial object ui. Together these properties 
imply that the projection from holim (Ft|'^ 2 (T 1 )) to Ft(w) is a weak equivalence. 
Putting all that together, it follows that the projection from holim Ft itself to 
Ft(co) is a weak equivalence. Then it follows easily by inspection that the unit map 
Z(T) (R£*£*Z)(T) = holim Ft — Ft(oj) is a weak equivalence. This completes 
our discussion of the case where T has exactly one node. 

We come to the induction step, which is rather formal and uses a mildly sheaf 
theoretic argument. Suppose that T is an object of Tree rc such that T = To U Tj 
where To and T\ are subtrees (by which, at this point, we simply mean sub-posets) 
of T. More precisely we require that if e G To and e' £ T with e' < e, we have 
e' £ To , and similarly for T\. We also require that if e, e' £ T and both are incoming 
edges for the same vertex, then either e, e' are both in To or both not in To ; and 
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similarly for T\. The following picture is an example. 


• ••• ••• • 



• • • 


T T 0 T\ 

Then it is easy to see that the square of inclusion-induced maps 

Z(T) -- Z(Tq) 

Z(T X ) - Z(T 0 n Ti) 

is a homotopy pullback square. If we can show that the square of inclusion-induced 
maps 

(RU*Z)(T) -- (RU*Z)(T 0 ) 


(M*CZ)(T: i)-- (RU*Z)(T 0 n Ti) 

is also a homotopy pullback square, then that can pass for the induction step. With 
the abbreviations or translations above, we have (R£*£*i?)(T) = holim Ft where 
Ft is defined on Ft ■ Let F^ be the full subcategory of Ft consisting of all objects 

{S*, f : £(5*) —> T) 

such that £(5*) lands in Tq or in Tj or even in To n T±. By inspection, the square 
of restriction maps 


holim (Ft\Ft) -s- holim Ft 0 


holim Ft x -► holim Tr 0 nTi 

is a homotopy pullback square. Therefore it is enough to show that the restriction 
map from holim Ft to holim (Ft\Ft) is a weak equivalence. A formula of Dwyer- 
Kan j4j 9.7] or Bousfield-Kan allows us to identify holim ( Ft\Ft ) with the homotopy 
inverse limit of Ktj^^FtIF^) , where ty. F^ —>• Ft is the inclusion and R 77 * denotes 
the homotopy right Kan extension along 77 . In the definition of R 77 * we use, for 
each object (S», /) in Ft , the comma category 77 /( 5 *, /). In that comma category 
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there is a diagram (of three objects) 

( S*,f)r 0 — {S*,f ) To nTi — (S.,f) Tl 

v 

(S*J) 

where the subscripts indicate evident pullback operations; for example (S 1 *,/)^ 
is made from the portion of S'* taken to Tq by /. That diagram can be viewed 
as a subcategory of t//(S*,/). It is a terminal subcategory in the sense that the 
inclusion functor has a left adjoint. Hence the value of K.?7 *(Tt|'^t) at the object 
(S*, /) of Yt can be identified with the homotopy pullback of 

F T ((S*,/) To ) -► F T ((S*,/) To ct) <- F T ((S*,/) Tl ) 

which in turn can be identified with TV(S*, /) = Z(£(S»)) by the sheaf property of 
Z . This completes the proof. □ 

It is very easy to show (again) that the map (14.11) is a weak equivalence using 
lemmas 15.21 and 15.31 Indeed, lemma 15721 implies that the standard map 

Rmap (CN r d c P,CN r d c Q) —► Rma P (a* C N r d c P, a*CN r d c Q) 
is a weak equivalence and lemma 15.31 implies that the standard map 
Mmap (N r d c P,N r d c Q) —► Kmap ((*N r d c P, CN r d c Q) 

is a weak equivalence. See [Tj lem.A.l] and remember diagram (15.21) . This new 
proof carries over with a little mutatis mutandis to show that the map (14.21) is also 
weak equivalence. In this way we have completed the proof of theorem 13.11 since 
that had already been reduced to showing that (14.21) is a weak equivalence. 
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